سامانه های صف بندی با دو نوع ورودی و دو نوع سرویس غیر متجانس با تعطیلی سرویس دهنده یا دوره اولویت در سرویس دهی

thesis
abstract

در این تحقیق به بررسی سامانه های صف بندی می پردازیم که خط مشی مورد نظر در آن شامل دو نوع ورودی با نرخ های متفاوت است. هر دو ورودی فرایند پواسون با میانگین متفاوت در نظر گرفته می شوند.همچنین فرض می کنیم هر دو نوع سرویس دارای توزیع نمایی با میانگین متفاوت هستند. بدون کاستن از کلیت مسأله، فرض می کنیم که یک سرویس دهنده هردونوع سرویس را ارایه می دهد. در بخش اول فرض می کنیم هر متقاضی پس از ورود به سامانه در یک صف واحد برای دریافت سرویس منتظر می ماند. ارایه سرویس به ترتیب ورود (fcfs) است. پس از اتمام هر نوع سرویس، سرویس دهنده به شیوه برنولی وبا احتمال معینی باجه را تعطیل می کند. دوره های تعطیلی، دارای توزیع نمایی بوده و پس ازاتمام دوره تعطیلی سرویس دهنده دوباره به سامانه برمی گردد واگر متقاضی در سامانه وجود داشته باشد با خط مشی فوق به ارایه سرویس می پردازد، در غیراین صورت جهت ارایه سرویس منتظر می ماند.در این قسمت پس از به دست آوردن معادلات حالت پایا به محاسبه متوسط تعداد افراد در سیستم و متوسط زمان انتظار در سیستم می پردازیم و به کمک فرمول های لیتل این مقادیر را برای صف به دست می آوریم. در بخش دوم به بررسی سامانه های صف بندی با اولویت در سرویس دهی می پردازیم و برای این منظور همان فرضیاتی را که در ابتدا بیان شد در نظر می گیریم علاوه بر آن، هر کدام از دو رده ورودی در صف مجزا قرار می گیرند و در داخل هر صف متقاضیان به ترتیب ورود سرویس داده می شوند. بر اساس روش تابع مولد احتمال عبارات صریحی برای میانگین طول صف و توزیع توأم حالت پایا برای تعداد افراد با اولویت بیشتر و اولویت کمتر در سامانه به دست آورده شده است. این مقادیر بدون استفاده از تابع بسل یا هر تابع انتگرالی دیگر به دست آمده است. به علاوه در بخش آخر این تحقیق چند مثال عددی وجود دارد که طول صف در سامانه های صف بندی با اولویت و سامانه های صف بندی بدون اولویت در سرویس دهی با هم مقایسه شده اند .

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

صف با دو نوع ورودی، دو نوع سرویس و تعطیلی با شیوه برنولی

  خط مشی مورد نظر در این صف شامل دو ورودی با نرخهای متفاوت و دو نوع سرویس با نرخهای متفاوت است. هر دو ورودی فرآیند پواسون با نرخ میانگین متفاوت در نظر گرفته می شوند. همچنین فرض کنیم دو نوع سرویس دارای توزیع نمایی با میانگین های متفاوت هستند. بدون کاستن از کلیت مساله، می توان فرض کرد که یک سرویس دهنده هر دو نوع سرویس را ارایه می کند. هر متقاضی پس از ورود به سامانه در یک صف واحد برای دریافت سرویس...

full text

صف با دو نوع ورودی، دو نوع سرویس و تعطیلی با شیوه برنولی

خط مشی مورد نظر در این صف شامل دو ورودی با نرخهای متفاوت و دو نوع سرویس با نرخهای متفاوت است. هر دو ورودی فرآیند پواسون با نرخ میانگین متفاوت در نظر گرفته می شوند. همچنین فرض کنیم دو نوع سرویس دارای توزیع نمایی با میانگین های متفاوت هستند. بدون کاستن از کلیت مساله، می توان فرض کرد که یک سرویس دهنده هر دو نوع سرویس را ارایه می کند. هر متقاضی پس از ورود به سامانه در یک صف واحد برای دریافت سرویس م...

full text

تحلیل هزینه سود در یک سامانه صف بندی با k نوع سرویس نامتجانس و تعطیلی سرویس دهنده

در این مقاله به تحلیل هزینه سود یک سامانه صف بندی با k نوع سرویس نامتجانس و متوالی همراه با تعطیلی سرویس دهنده می پردازیم. زمان های سرویس و زمان تعطیلی، توزیع کلی دارند. فرض می شود زمان بین دو ورود متوالی دارای توزیع نمایی است. همچنین زمان های سرویس، زمان تعطیلی و زمان های بین ورود متغیرهای تصادفی مستقل هستند. پس از ارائه k نوع سرویس، به دلایلی سرویس دهنده با احتمالی به تعطیلی رفته و پس اتمام د...

full text

تحلیل هزینه سود در یک سامانه صف‌بندی با k نوع سرویس نامتجانس و تعطیلی سرویس‌دهنده

در این مقاله به تحلیل هزینه سود یک سامانه صف‌بندی با k نوع سرویس نامتجانس و متوالی همراه با تعطیلی سرویس‌دهنده می‌پردازیم. زمان‌های سرویس و زمان تعطیلی، توزیع کلی دارند. فرض می‌شود زمان بین دو ورود متوالی دارای توزیع نمایی است. همچنین زمان‌های سرویس، زمان تعطیلی و زمان‌های بین‌ ورود متغیرهای تصادفی مستقل هستند. پس از ارائه k نوع سرویس، به دلایلی سرویس‌دهنده با احتمالی به تعطیلی رفته و پس اتمام ...

full text

سامانه صف ورود گروهی با تعطیلی تکی و تعطیلی مضاعف سرویس دهنده

این پایان نامه مشتمل بر چهار فصل است در فصل اول آن به بیان مفاهیم اولیه و مقدماتی می پردازیم که در فصل های بعدی مکرر از آنها استفاده خواهیم کرد. در فصل دوم به بررسی سامانه صف تک سرویس دهنده ای می پردازیم که درآن مراجعات فرایند پواسون مرکب را تشکیل می دهند و سرویس یک مرحله ای بوده و دارای توزیع کلی می باشد. در این سامانه سرویس دهنده پس از اتمام سرویس متقاضیان حاضر در سامانه هنگامی که هیچ متقا...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023